WHAT IS CLAIMED IS: 



1 . An apparatus for adding a first value 6 A' and a second value 'B\ each including a 
plurality of bits, wherein bits in corresponding bit positions of said first value and said 

5 second value form respective columns, said apparatus comprising: 

a plurality of combiner units each configured to provide a generate and propagate 
bit pair in response to receiving respective bits of said first value and said 
second value which correspond to a plurality of said respective columns; 

10 

a carry creation unit coupled to said plurality of combiner units and configured to 
create an ordered plurality of carry bits each corresponding to one or more 
of said generate and propagate bit pairs; and 

15 a plurality of summation units each configured to generate a plurality of sum bits 

in response to receiving said respective bits of said first value and said 
second value which correspond to said plurality of said respective 
columns, wherein a subset of said plurality of summation units is 
configured to generate a portion of said plurality of sum bits in response to 

20 receiving respective ones of said ordered plurality of carry bits. 

2. The apparatus as recited in claim 1, wherein another subset of said plurality of 
summation units is configured to generate another portion of said plurality of sum bits in 
response to receiving a different carry bit. 

25 

3. The apparatus as recited in claim 1, wherein each generate and propagate bit pair 
occupies an ordered position from a least significant ordered position to a most 
significant ordered position. 
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4. The apparatus as recited in claim 3, wherein each of said ordered plurality of carry 
bits occupies an ordered position from a least significant ordered position to a most 
significant ordered position. 

5 

5. The apparatus as recited in claim 4, wherein each of said ordered plurality of carry 
bits is based upon all generate and propagate bit pairs occupying less significant ordered 
positions. 

10 6. The apparatus as recited in claim 1, wherein each of said plurality of combiner 
units is configured to create a generate bit Gj and a propagate bit Pj using a combinatorial 
logic circuit to implement a logic function substantially equivalent to 
Gj = (Ai + imBt + i)+(Ai + i*Ai*Bi)+(Bi + \9Ai9Bi) and Pj = (Ai + \ + A + + 

15 7. The apparatus as recited in claim 1 , wherein each of said plurality of summation 
units is configured to create a sum bit S\ and a sum bit Si+i using a combinatorial logic 
circuit to implement a logic function substantially equivalent to Si = (At ® Bi)® Q and for 
Cj = 0, then St + 1 = (Ai + 1 © Bi + 1)© U*Bi) and for Q = 1 , then 
Si + \ = (A i + i®Bi + \)®(Ai+Bi). 

20 

8. The apparatus as recited in claim 1, wherein each of said plurality of combiner 
units is configured to create a generate bit Gj and a propagate bit Pj using a combinatorial 
logic circuit to implement a logic function substantially equivalent to 
Gj = (Ai + 3 • Bi + 3)+ (Ai + 3 • Ai + 2 • At + 1 • Bi + 1)+ (Bi + 3 • Ai + 2 • At + 1 • Bi + 1) and 
25 /y = (A + 3 + + 3) • {Ai ! + 1 + A + 1) • (Ai + 2*Ai) 9 and wherein every other bit position of 
said second value is equal to zero. 
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9. The apparatus as recited in claim 1, wherein each of said plurality of summation 
units is configured to create sum bits Si, Si+i, Si+2 and Si+3 using a combinatorial logic 
circuit to implement a logic function substantially equivalent to Si = Ai © Q and for Cj = 
0, then & + i = ^e& + )j & + 2 = (At + \9Bi + \)®Ai + 2 and 
5 & + 3 = (A + 3 0 A + 3)© U, + i»A + iM/ +2 ) and for Q = 1 , then St + 1 = + 1 © A + 1) © ^4/ , 
Si + 2 = ((Ai + \^Bi + \)+(Ai^Bi + \)+(Ai^Ai + l))®Ai + ^ and 

Si- + 3 = ((Ai + 1 • A + 1 • Ai + 2) + • A + 1 • >4i + 2) + (Ai • ^1 + 1 • ^4/ + 2)) © U/+3© A+3) , and 
wherein every other bit position of said second value is equal to zero. 

10 10. The apparatus as recited in claim 3, wherein said ordered plurality of carry bits are 
pseudo-carry bits. 

11. The apparatus as recited in claim 10, wherein each of said subset of said plurality 
of summation units is configured to generate said plurality of sum bits in response to 

1 5 receiving a propagate bit and a corresponding one of said pseudo-carry bits. 

12. A method for adding a first value 'A' and a second value 'B', each including a 
plurality of bits, wherein bits in corresponding bit positions of said first value and said 
second value form respective columns, said method comprising: 

20 

providing a generate and propagate bit pair in response to receiving respective bits 
of said first value and said second value which correspond to a plurality of 
said respective columns; 

25 creating an ordered plurality of carry bits each corresponding to one or more of 

said generate and propagate bit pairs; 
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generating a plurality of sum bits in response to receiving said respective bits of 
said first value and said second value which correspond to said plurality of 
said respective columns; and 

5 generating a portion of said plurality of sum bits in response to receiving 

respective ones of said ordered plurality of carry bits. 

13. The method as recited in claim 12 further comprising generating another portion 
of said plurality of sum bits in response to receiving a different carry bit. 

10 

14. The method as recited in claim 12, wherein each generate and propagate bit pair 
occupies an ordered position from a least significant ordered position to a most 
significant ordered position. 

15 15. The method as recited in claim 14, wherein each of said ordered plurality of carry 
bits occupies an ordered position from a least significant ordered position to a most 
significant ordered position. 

16. The method as recited in claim 15, wherein each of said ordered plurality of carry 
20 bits is based upon all generate and propagate bit pairs occupying less significant ordered 

positions. 

17. The method as recited in claim 12 further comprising creating a generate bit Gj 
and a propagate bit Pj by implementing a logic function substantially equivalent to 

25 Gj = (Ai + i9Bi + i)+(Ai + ^AfBi)+(Bi + fAi9Bt) and Pj = (Ai + \ + B i + ^(Ai + Bi). 

1 8. The method as recited in claim 12 further comprising creating a sum bit Si and a 
sum bit Si+i by implementing a logic function substantially equivalent 
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toSi = {Ai®Bi)®Q andforCj-O, then & + i =(Ai + \®Bi + i)®{A*Bi) andforCj = 1, 
then St + 1 = (Ai + 1 0 A + 1) © Uri-A) . 

19. The method as recited in claim 12 further comprising creating a generate bit Gj 
5 and a propagate bit Pj by implementing a logic function substantially equivalent to 
Gj = (Ai + 3 • Bi i + 3)+ (^4/ + 3 • i4i + 2 • j4/ + 1 • Bi + 1) + (5/ + 3 • A + 2 • ^4/ + 1 • Bi i + 1) and 

= + 3 + Bi + 3)* (^4/ + 1 + Bi > + 1)« + 2 • Ai) , and wherein every other bit position of 
said second value is equal to zero. 

10 20. The method as recited in claim 12 further comprising creating sum bits Si, Si+i, 

Sj+2 and Si+3 by implementing a logic function substantially equivalent to Si - Ai®Cj and 
for Cj = 0, then & + i = ^05/ + i, Si + ^ = (Ai + \^Bi + \)@ Ai + 2 and 
& + 3 = (Ai + 3 © Bi + 3) © A+2) and for Cj = 1 , then Si + 1 = + 1 © Bi + 1) © A" , 

& + 2 = ((Ai + 1 • A + 1)+ • A + 1)+ (^i • i4/ + 1))© i4i + 2 and 

15 & + 3 = ((Ai + ^^Bi + l^ Ai + i)+(Ai • Bi + 1 • A + 2)+ (^/ • 4i + 1 • ^4* + 2))© [Am®Bm) 9 and 
wherein every other bit position of said second value is equal to zero. 

21 . The method as recited in claim 14, wherein said ordered plurality of carry bits are 
pseudo-carry bits. 

20 

22. The method as recited in claim 21 further comprising generating said plurality of 
sum bits in response to receiving a propagate bit and a corresponding one of said pseudo- 
carry bits. 
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